Greedy Strategies for Convex Optimization
نویسندگان
چکیده
منابع مشابه
Greedy Strategies for Convex Optimization
We investigate two greedy strategies for finding an approximation to the minimum of a convex function E defined on a Hilbert space H. We prove convergence rates for these algorithms under suitable conditions on the objective function E. These conditions involve the behavior of the modulus of smoothness and the modulus of uniform convexity of E.
متن کاملGreedy expansions in convex optimization
This paper is a follow up to the previous author’s paper on convex optimization. In that paper we began the process of adjusting greedytype algorithms from nonlinear approximation for finding sparse solutions of convex optimization problems. We modified there three the most popular in nonlinear approximation in Banach spaces greedy algorithms – Weak Chebyshev Greedy Algorithm, Weak Greedy Algor...
متن کاملGreedy approximation in convex optimization
We study sparse approximate solutions to convex optimization problems. It is known that in many engineering applications researchers are interested in an approximate solution of an optimization problem as a linear combination of elements from a given system of elements. There is an increasing interest in building such sparse approximate solutions using different greedy-type algorithms. The prob...
متن کاملA greedy algorithm for convex geometries
Convex geometries are closure spaces which satisfy anti-exchange property, and they are known as dual of antimatroids. We consider functions defined on the sets of the extreme points of a convex geometry. Faigle– Kern (1996) presented a greedy algorithm to linear programming problems for shellings of posets, and Krüger (2000) introduced b-submodular functions and proved that Faigle–Kern’s algor...
متن کاملGreedy Alternating Optimization for FHIM
This report investigates and examines the greedy alternating optimization procedures used for solving the non-convex optimization problem of our Factorized High order Interactions Model (FHIM) model.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Calcolo
سال: 2016
ISSN: 0008-0624,1126-5434
DOI: 10.1007/s10092-016-0183-2